package algorithms.leaning.class41;

/**
 * 把题目一中提到的，
 * min{左部分累加和，右部分累加和}，定义为S(N-1)，也就是说：
 * S(N-1)：在arr[0…N-1]范围上，做最优划分所得到的min{左部分累加和，右部分累加和}的最大值
 * 现在要求返回一个长度为N的s数组，
 * s[i] =在arr[0…i]范围上，做最优划分所得到的min{左部分累加和，右部分累加和}的最大值
 * 得到整个s数组的过程，做到时间复杂度O(N)
 *
 * @author guichang
 * @date 2021/7/20
 */

public class Code2_左右累加和最小值的最大数组 {
}